SPECIFICATION 

Amend the paragraph beginning at page 6, line 24, as follows: 

FIG. 3 shows a packet network portion 300 having a set V of nodes 301 through 312 343 
interconnected by a set E of links 301 < ij < 312 and fej. Network 300 may optionally 
include route server 350 that receives an NTP request, and provisions active and backup paths in 
accordance with an exemplary embodiment of the present invention. Alternatively, dynamic 
backup routing may be implemented in a distributed fashion by a processor of one or more of 
nodes 301 through 312. Nodes 301 through 312 employ dynamic backup routing in accordance 
with one or more exemplary embodiments of the present invention. Node 301 is the source node 
s and node 3 12 is the destination node t for an NTP request having demand d. 

Amend the Table beginning at page 8, line 16, as follows: 



Primary Path 


Backup Path 


Node 401 to 402 to 403 


401 to 405 to 406 to 403 


Node 402 to 403 to 404 


402 to 406 to 407 to 408 to 404 


Node 403 to 404 to 412 


403 to 407 to 408 to 409 to 412 


Link /(404, 412) 


404 to 409 to 410 to 411 to 412 



Amend the Abstract beginning at page 39, line 4, as follows: 

A packet network of interconnected nodes e mploys employing dynamic backup routing 
of a Network Tunnel Path (NTP) allocates an active and backup path to the NTP based upon 
detection of a network failure. Dynamic backup routing employs local restoration to determine 
the allocation of, and, in operation, to switch between, a primar y/active (also term e d activ e ) path 
and a secondar y/backup (also t e rm e d backup) path. Switching from the active path is based on a 
backup path determined with iterative shortest-path computations with link weights assigned 
based on the cost of using a link to backup a given link. Costs may be assigned based on single- 
link failure or single element (node or link) failure. Link weights are derived by assigning usage 
costs to links for inclusion in a backup path, and minimizing the costs with respect to a 
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predefined criterion. For single link failure, each link in the active path has a corresponding 
disjoint link in the backup path. For single element failure, in addition to backup of the final link 
in the active path, all links incident have disjoint bypass links assign e d to account for nod e 
failure. While intra demand sharing is used, inter demand sharing may also bo provided if 
complete network information is availabl e to the dynamic backup routing algorithm. 
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